|
|
1.
染缸排产建模及滑动时间窗启发式调度算法
隗千千, 董兴业, 王焕政
计算机应用
2020, 40 (1):
292-298.
DOI: 10.11772/j.issn.1001-9081.2019060981
针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点，为了提高问题模型和算法在实际场景中的适用性，建立了染缸排产增量调度模型，提出了滑动时间窗启发式调度（STWS）算法。该算法以最小化延误代价、洗缸成本、染缸切换成本为优化目标，使用启发式调度规则，按照优先级顺序调度产品；对于每个产品的调度，先用动态拼缸算法和拆缸算法进行批次划分，然后调用批次最佳排序算法调度批次。使用某染纱企业车间实际生产数据仿真调度，所提算法可在10 s内完成月度计划的调度。相对于人工排产方式，所提算法提高了排产效率，显著优化了三个目标，在增量调度中洗缸成本和染缸切换成本也有明显优化。实验结果表明所提算法具有很好的调度能力。
参考文献 |
相关文章 |
多维度评价
|
|
